package leetcode_1000;

/**
 *@author 周杨
 *DeleteColumnsToMakeSorted_944 删除某些列使数组有序
 *describe:用贪心 AC 72%	
 *2018年11月25日 下午2:32:20
 */
public class DeleteColumnsToMakeSorted_944 {
	public int minDeletionSize(String[] A) {
        int ans = 0;
        for (int c = 0; c < A[0].length(); ++c)
            for (int r = 0; r < A.length - 1; ++r)
                if (A[r].charAt(c) > A[r+1].charAt(c)) {
                    ans++;
                    break;
                }

        return ans;
    }
}
